Coherence of probabilistic constraints on Nash equilibria

نویسندگان

چکیده

In this work, we first deal with the modeling of game situations that reach one possibly many Nash equilibria. Before an instance such a starts, external observer does not know, priori, what is exact profile actions -- constituting equilibrium will occur; thus, he assigns subjective probabilities to players' actions. Such scenario formalized as observable game, which newly introduced structure for purpose. Then, study decision problem determining if given set probabilistic constraints assigned priori by coherent, called PCE-Coherence problem. We show several results concerning algorithms and complexity when pure equilibria specific classes games, GNP-classes, are considered. context, also computation maximal minimal on preserves coherence. Finally, these problems mixed allowed in GNP-classes 2-player games.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Assignment: Implementation in Stochastic Dominance Nash Equilibria

We study the assignment of objects to people via lotteries based only on their ordinal preferences. In particular, we analyze the strategic implications of several natural assumptions regarding how people compare lotteries. These are that a person prefers a given lottery to: a) lotteries that it stochastically dominates with respect to his ordinal preferences, b) lotteries that do not stochasti...

متن کامل

On Algorithms for Nash Equilibria

We present a progress report on ongoing research in algorithms for finding sample Nash equilibria of two-player matrix games. We present a combination of background material, new results, and promising directions for further study. Our new results include a reduction from general games to {0, 1} games, a relation between the complexity of finding Nash equilibria and program obfuscation, and a f...

متن کامل

Nash and Wardrop equilibria in aggregative games with coupling constraints

We consider the framework of aggregative games, in which the cost function of each agent depends on his own strategy and on the average population strategy. As first contribution, we investigate the relations between the concepts of Nash and Wardrop equilibrium. By exploiting a characterization of the two equilibria as solutions of variational inequalities, we bound their distance with a decrea...

متن کامل

On the geometry of Nash equilibria and correlated equilibria

It is well known that the set of correlated equilibrium distributions of an n-player noncooperative game is a convex polytope that includes all the Nash equilibrium distributions. We demonstrate an elementary yet surprising result: the Nash equilibria all lie on the boundary of the polytope. JEL Classification: C720.

متن کامل

Existence of Nash Equilibria on Convex Sets

We analyze a non-cooperative game in which the set of feasible strategy profiles is compact and convex but possibly non-rectangular. Thus, a player's feasible strategies may depend on the strategies used by others, as in Debreu's (1952, 1982) generalized games. In contrast to the model of Debreu, we do not require preferences to be defined over infeasible strategy profiles, and we do not requir...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the Brazilian Computer Society

سال: 2022

ISSN: ['0104-6500', '1678-4804']

DOI: https://doi.org/10.5753/jbcs.2022.2434